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Abstract. Let X be a Polish space and K. a separable compact subset of the 
first Baire class on X. For every sequence f = {fn)n dense in IC, the descriptive 
set-theoretic properties of the set 

£f = {L £ [N] : {fn)neL is pointwise convergent} 

are analyzed. It is shown that if K is not first countable, then Cf is Ilj- 
complete. This can also happen even if /C is a pre-metric compactum of degree 
at most two, in the sense of S. Todorcevic. However, if K. is of degree exactly 
two, then Cf is always Borel. A deep result of G. Debs implies that Cf contains 
a Borel cofinal set and this gives a tree-representation of K. We show that 
classical ordinal assignments of Baire-1 functions are actually Ilj^-ranks on IC. 
We also provide an example of a Sj^ Ramsey- null subset A of [N] for which 
there does not exist a Borel set B Z3 A such that the difference B \ A is 
Ramsey-null. 



1. Introduction 

Let X be a Polish space. A Rosenthal compact on is a subset of real-valued 
Baire-1 functions on X, compact in the pointwise topology. Standard examples of 
such compacta include the Helly space (the space of all non-decreasing functions 
from the unit interval into itself), the split interval (the lexicographical ordered 
product of the unit interval and the two-element ordering) and the ball of the 
double dual of a separable Banach space not containing ^i. That the later space 
is indeed a compact subset of the first Baire class follows from the famous Odell- 
Rosenthal theorem |0R| , which states that the ball of the double dual of a separable 
Banach space with the weak* topology consists only of Baire-1 functions if and only 
if the space does not contain £i. Actually this result motivated H. P. Rosenthal to 
initiate the study of compact subsets of the first Baire class in [Rolj . He showed 
that all such compacta are sequentially compact. J. Bourgain, D. H. Fremlin and 
M. Talagrand proved that Rosenthal compacta are Frechet spaces jBFTj . We refer 
to |AGRj ■ |Plj and [Ro2| for thorough introductions to the theory, as well as, its 
applications in Analysis. 
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Separability is the crucial property that divides this class in two. As S. Todorcevic 
has pointed out in |Toj . while non-separable Rosenthal compacta can be quite 
pathological, the separable ones are all "definable" . This is supported by the work of 
many researchers, including G. Godefroy |Go| . A. Krawczyk |Kr| . W. Marciszewski 
[Ma| , R. Pol [P2| and is highlighted in the remarkable dichotomies and trichotomies 
of [lb] . 

Our starting point of view is how we can code separable compact subsets of the 
first Baire class by members of a standard Borel space. Specifically, by a code of 
a separable Rosenthal compact /C on a Polish space X, we mean a standard Borel 
space C and a surjection C 3 c i-^ /c G /C such that for all a e R the relation 

{c,x) eRa^ fc{x) > a 

is Borel in C x X. In other words, inverse images of sub-basic open subsets of K. 
are Borel in C uniformly in X. 

There is a natural object one associates to every separable Rosenthal compact IC 
and can serve as a coding of JC. More precisely, for every dense sequence f = (/„)„ 
in /C one defines 

Cf = {L E [N] : {fn)neL is pointwise convergent}. 

The Bourgain-Frcmlin-Talagrand theorem |BFT| implies that Cf totally describes 
the members oi IC, in the sense that for every accumulation point / of /C there 
exists L E such that / is the pointwise limit of the sequence {fn)neL- Moreover, 
for every f € IC one also defines 

^fj = {L E [N] : {fn)neL is pointwise convergent to /}. 

Both Cf and Cfj have been studied in the literature. In iKr . Krawczyk proved 
that Cf,f is Borel if and only if / is a Gs point of IC. The set Cf (more precisely 
the set Cf \ Cfj) has been also considered by Todorcevic in |Toj . in his solution of 
characters of points in separable Rosenthal compacta. 

There is an awkward fact concerning Cf, namely that Cf can be non-Borel. 
However, a deep result of G. Debs |De| implies that Cf always contains a Borel 
cofinal set and this subset of Cf can serve as a coding. This leads to the following 
tree-representation of separable Rosenthal compacta. 

Proposition A. Let IC be a separable Rosenthal compact. Then there exist a count- 
able tree T and a sequence {gt)teT in IC such that the following hold. 

(1) For every a € [T] the sequence {ga\7i)neN is pointwise convergent. 

(2) For every f € IC there exists a G [T] such that f is the pointwise limit of 
the sequence {ga\n)neN. 
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It is natural to ask when the set Cf is Borel or, equivalently, when Cf can serve 
itself as a coding (it is easy to see that £f and £f j are always IlJ). In this direction, 
the following is shown. 

Theorem B. Let K, be a separable Rosenthal compact. 

(1) // K, is not first countable, then for every dense sequence f — {fn)n in K. 
the set Cf is Til-complete. 

(2) // K, is pre-metric of degree exactly two, then for every dense sequence 
f = {fn)n in ^ the set £f is Borel. 

Part (1) above is based on a result of Krawczyk. In part (2), AC is said to be a 
pre-metric compactum of degree exactly two if there exist a countable subset D of 
X and a countable subset P of /C such that at most two functions in /C coincide on 
D and moreover for every f G ]C\'D there exists g € JC with f ^ g and such that 
g coincides with f on D. This is a subclass of the class of pre-metric compacta of 
degree at most two, as it is defined by Todorcevic in |To| . We notice that part (2) 
of Theorem B cannot be lifted to all pre-metric compacta of degree at most two, 
as there are examples of such compacta for which the set Cf is n}-complete. 

We proceed now to discuss some applications of the above approach. It is well- 
known that to every real- valued Baire-1 function on a Polish space X one associates 
several (equivalent) ordinal rankings measuring the discontinuities of the function. 
An extensive study of them is done by A. S. Kechris and A. Louveau in [KLj . An 
important example is the separation rank a. We have the following boundedness 
result concerning this index. 

Theorem C. Let X be a Polish space and f = {fn)n o, sequence of Borel real-valued 
functions on X. Let 

C\ = {L ^ [N] : {fn)neL is pointwise convergent to a Baire-1 function}. 

Then for every C C £j Borel, we have 

sup{a(/L) : L e C} < wi 

where, for every L E C, fL denotes the pointwise limit of the sequence {fn)n&L- 

The proof of Theorem C actually is based on the fact that the separation rank is 
a parameterized n}-rank. Theorem C, combined with the result of Debs, gives a 
proof of the boundedness result of [ADK| . Historically the first result of this form 
is due to J. Bourgain [Bo| . We should point out that in order to give a descriptive 
set-theoretic proof of Bourgain's result one does not need to invoke Debs' theorem. 

Theorem C can also be used to provide natural counterexamples to the following 
approximation question in Ramsey theory. Namely, given a Sj subset A of [N] can 
we always find a Borel set B A such that the difference B\A\s Ramsey-null? 
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A. W. Miller had also asked whether there exists an analytic set which is not equal 
to Borel modulo Ramsey-null (see |Mi| . Problem 1.6*). We show the following. 

Proposition D. There exists a Ramsey-null subset A of [N] for which there 
does not exist a Borel set B D A such that the difference B \ A is Ramsey-null. 

Acknowledgments. Part of this work was done when I visited the Department of 
Mathematics at Caltech. I would like to thank the department for the hospitality 
and the financial support. I would also like to thank the anonymous referee for his 
thorough report which substantially improved the presentation of the paper. 

2. Preliminaries 

For any Polish space X, by K{X) we denote the hyperspace of all compact 
subsets of X, equipped with the Vietoris topology. By Bi{X) (respectively B{Xj) 
we denote the space of all real- valued Baire-1 (respectively Borel) functions on X. 
By N — {0,1,2,...} we denote the natural numbers, while by [N] the set of all 
infinite subsets of N (which is clearly a Polish subspace of 2^). For every L G [N], 
by [L] we denote the set of all infinite subsets of L. For every function f : X ^ M. 
and every a £ M we set [f > a] ~ {x : f{x) > a}. The set [/ < a] has the obvious 
meaning. 

Our descriptive set-theoretic notation and terminology follows |Ke] . So 
stands for the analytic sets, while 11} for the co-analytic. A set is said to be n}-true 
if it is co-analytic non-Borel. If X, Y are Polish spaces, A C X and B CY, we say 
that A is Wadge (Borel) reducible to B if there exists a continuous (Borel) map 
f : X ^ Y such that f^^{B) ^ A. A set A is said to be n}-complete if it is 11} 
and any other co-analytic set is Borel reducible to A. Clearly any n}-complete set 
is n}-true. The converse is also true under large cardinal hypotheses (see |MK) or 
[Mo]). If A is n}, then a map (p : A ^ uji is said to be a IlJ-rank on A if there are 
relations <i;, <n in S} and 11} respectively, such that for any y E A 

H^) < 4>{y) X <^y ^ X <Yiy. 

Notice that if A is Borel reducible to B via a Borel map / and is a n}-rank on 
S, then the map tp : A uji defined by ip(x) = (t>{f{x)) is a n}-rank on A. 

Trees. If ^ is a non-empty set, by A"^^ we denote the set of all finite sequences of 
A. We view A"^^ as a tree equipped with the (strict) partial order IZ of extension. 
If s e A^^, then the length \s\ of s is defined to be the cardinality of the set 
(t : < IZ s}. If s, t G then by s'^t we denote their concatenation. If A = N and 

L G [N], then by we denote the increasing finite sequences in L. For every 

X E A^ and every n > 1 we let x\n = (a;(0), ...,x{n - 1)) G while x\Q = (0). 
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A tree T on ^ is a downwards closed subset of The set of all trees on A is 

denoted by Tr{A). Hence 

T £ Tt{A) ^\fs,te A<^ {tns A seT^teT). 

For a tree T on A, the body [T] of T is defined to be the set {x £ A^ : x\n e 
T for aU n e N}. A tree T is called pruned if for every s £ T there exists t E T 
with s □ t. It is called well-founded if for every x G there exists n such that 
x\n ^ T, equivalently if [T] = 0. The set of well-founded trees on A is denoted 
by WF{A). If T is a well-founded tree we let T' = {t : 3s e T with t □ s}. By 
transfinite recursion, one defines the iterated derivatives T^^^ of T. The order o{T) 
of T is defined to be the least ordinal ^ such that T^^^ — 0. If S, T are well-founded 
trees, then a map (/) : S —> T is called monotone if si C S2 in S* implies that 
(f>{si) C 0(52) in T. Notice that in this case o{S) < o{T). If A, B are sets, then we 
identify every tree T ox\ A x B with the set of all pairs (s, t) G A"^^* x _B<^ such 
that |s| = |i| = fc and ((s(0), t(0)), (s(fc - 1), t{k - 1))) e T. If A = N, then we 
shall simply denote by Tr and WF the sets of all trees and well-founded trees on N 
respectively. The set WF is IlJ-complete and the map T o{T) is a n}-rank on 
WF. The same also holds for WF(A) for every countable set A. 

The separation rank. Let X be a Polish space. Given A,BCX one associates 
with them a derivative on closed sets, by g = F D A D F D B. By transfinite 
recursion, we define the iterated derivatives F^'^g of F and we set a{F, A, B) to 
be the least ordinal ^ with F^^^ = if such an ordinal exists, otherwise we set 
a(F, A, B) — uji. Now let / : X — > R be a function. For each pair a, 6 € R with 
a < 6 let ^ = [/ < a] and B = [/ > fe]. For every F <^ X closed let Ffl ^ = i^j^^ 
and a{f,F,a,b) = a{F, A, B). Let also a{f,a,b) ~ a{f,X,a,b). The separation 
rank of / is defined by 

a{f) = sup{a(/, a, 6) : a, 5 G Q, a < b}. 

The basic fact is the following (see [KLj ) . 

Proposition 1. A function f is Baire-1 if and only if a(f) < lui. 

3. Codings of separable Rosenthal compacta 

Let X be a Polish space and f — {fn)n a sequence of Borel real-valued functions 
on X. Assume that the closure K. of {/„}„ in R'^' is a compact subset of B{X). Let 
us consider the set 

£f = {L G [N] : {fn)neL is pointwise convergent}. 

For every L G £f , by /i, we shall denote the pointwise limit of the sequence (/n)nGL- 
Notice that £f is n}. As the pointwise topology is not effected by the topology 
on X, we may (and we will) assume that each /„ is continuous (and so /C is a 
separable Rosenthal compact). By a result of H. P. Rosenthal [Rol| . we get that 
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£f is cofinal. That is, for every M G [N] there exists L G [M] such that L G Cf. 
Also the celebrated Bourgain-Fremlin-Talagrand theorem |BFT| implies that £f 
totally describes K,. However, most important for our purposes is the fact that Cf 
contains a Borel cofinal set. This is a consequence of the following theorem of G. 
Debs |Dej (which itself is the classical interpretation of the effective version of the 
Bourgain-Fremlin-Talagrand theorem, proved by G. Debs in [De| ) . 

Theorem 2. Let Y,X be Polish spaces and {gn)n be a sequence of Borel Junctions 
on Y y. X such that for every y G Y the sequence {gn{y, ■)) is a sequence of 
continuous functions relatively compact in B{X). Then there exists a Borel map 
a : Y ^ [H] such that for any y G Y, the sequence {gn{y, ■)) ^^i^^^yj is pointwise 
convergent. 

Let us show how Theorem [2] implies the existence of a Borel cofinal subset of 
£f. Given L,M € [N] with L = {Iq < h < ...} and M = {mo < mi < ...} their 
increasing enumerations, let L * AI = {Ima < hni < ■■■}■ Clearly L * M e [L] 
and moreover the function (i, M) i-^ L M is continuous. Let be as in the 

beginning of the section and let Y ^ [N] . For every n € N define (7„ : [N] x X ^ R 

by 

g„{L,x) = fi^{x) 

where in the ri*'' element of the increasing enumeration of L. The sequence {gn)n 
satisfies all the hypotheses of Theorem [51 Let cr : [N] ^ [N] be the Borel function 
such that for every L G [N] the sequence 

(5«(-t', •))„g^(^) = {fn)neL*a{L) 

is pointwise convergent. The function L ^ L * a{L) is Borel and so the set 

A = {L*a{L) -.Le [N]} 

is an analytic cofinal subset of Cf. By separation we get that there exists a Borel 
cofinal subset of Cf. The cofinality of this set in conjunction with the Bourgain- 
Fremlin-Talagrand theorem give us the following corollary. 

Corollary 3. Let X be a Polish space and { fn)n o, sequence of Borel functions on 
X which is relatively compact in B{X). Then there exists a Borel set C C [N] such 
that for every c G C the sequence {fn)nec is pointwise convergent and for every 
accumulation point f of {fn)n there exists c G C with f — lim„gc /«• 

In the sequel we will say that the set C obtained by Corollary [3] is a code of 
{fn)n- If /C is a separable Rosenthal compact and (/„)„ is a dense sequence in /C, 
then we will say that C is the code of IC. Notice that the codes depend on the dense 
sequence. If c G C, then by fc we shall denote the function coded by c. That is fc 
is the pointwise limit of the sequence {fn)nec- 

The following lemma captures the basic definability properties of the set of codes. 
Its easy proof is left to the reader. 
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Lemma 4. Let X and {fn)n be as in Corollary \^ and let C be a code of {fn)n- 
Then for every a £ R the following relations 

(i) (c, x) eRa^ fc{x) > a, 

(ii) {c,x) eR'a<^ fc{x) > a, 

(iii) {ci,C2,x) e \fci{x) - fc2{x)\ > a 
are Borel. 

The existence of codings of separable Rosenthal compacta gives us the following 
tree-representation of them. 

Proposition 5. Let K, be a separable Rosenthal compact. Then there exist a count- 
able tree T and a sequence {gt)t£T in JC such that the following hold. 

(1) For every a G [T] the sequence (^ga\ri)n&i is pointwise convergent. 

(2) For every f G K- there exists a G [T] such that f is the pointwise limit of 
the sequence {ga\n)n<£N- 

Proof. Let (/„)„ be a dense sequence in K.. We may assume that for every n G N 
the set {m : fm — fn} is infinite. This extra condition guarantees that for every 
/ G /C there exists L G Cf such that f = fh- Let C be the codes of {fn)n- Now we 
shall use a common unfolding trick. As C is Borel in 2^ there exists F C 2^*^ x 
closed such that C — projjN-F. Let T be the unique (downwards closed) pruned 
tree on 2 x N such that F — \T]. This will be the desired tree. It remains to define 
the sequence {gt)teT- Set (7(0,0) = /o- Let t — (s, w) G T and k > 1 with s G 2^^, 
w G and \s\ — \w\ — k. Define nj G N to be nt = max{n < k : s{n) = 1}, if the 
set {n < k : s(n) — 1} is non-empty, and = otherwise. Finally set gt — /„j. It 
is easy to check that for every a G [T] the sequence {ga-\n)n is pointwise convergent, 
and so (1) is satisfied. That (2) is also satisfied follows from the fact that for every 
f £ IC there exists L G £f with f = fL and the fact that C is cofinal. □ 

Remark 1. (1) We should point out that Corollary[31 combined with J. H. Silver's 
theorem (see [MKj or |S2j ) on the number of equivalence classes of co-analytic equiv- 
alence relations, gives an answer to the cardinality problem of separable Rosenthal 
compacta, a well-known fact that can also be derived by the results of |To| (see also 
[ADK| ■ Remark 3). Indeed, let /C be one and let C be the set of codes of K.. Define 
the following equivalence relation on C, by 

Ci ~ C2 ^ /ci = fc2 ^ (x) ^ (x). 

Then ~ is a II} equivalence relation. Hence, by Silver's dichotomy, either the 
equivalence classes are countable or perfectly many. The first case implies that 
|/C| = Kg, while the second one that |/C| = 2^°. 

(2) Although the set C of codes of a separable Rosenthal compact K. is considered 
to be a Borel set which describes JC efficiently, when it is considered as a subset 
of [N] it can be chosen to have rich structural properties. In particular, it can be 
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chosen to be hereditary (i.e. if c G C and c' e [c], then c' G C) and invariant under 
finite changes. To see this, start with a code Ci of /C, i.e. a Borel cofinal subset of 
£f. Let 

$={(i^,G) : (i^ C /If ) A (G n Ci = 0) A 

[VL, M {LeF A M QL^ M i G)] A 
[yL,M,s {LeF A {Ll\M = s)^ M i G)]). 

Let also A = {A^ : G Ci 3s G [N]<'*^ 3M G [L] with A Af = s}. Then A is 
and clearly ^{A, ^ A). As $ is 11} on S}, hereditary and continuous upward 
in the second variable, by the dual form of the second reflection theorem (see [Kej . 
Theorem 35.16), there exists G A Borel with $(C, ~ G). Clearly G is as desired. 
(3) We notice that the idea of coding subsets of function spaces by converging se- 
quences appears also in [Be] , where a representation result of S2 subsets of C([0, 1]) 
is proved. 

4. A BOUNDEDNESS RESULT 

4.1. Determining a{f) by compact sets. Let X be a Polish space and f : X ^ 
R a Baire-1 function. The aim of this subsection is to show that the value a{f) is 
completely determined by the derivatives taken over compact subsets of X (notice 
that this is trivial if X is compact metrizable). Specifically we have the following. 

Proposition 6. Let X be a Polish space, f : X ^ M. Baire-1 and a < b reals. 
Then a{f, a, b) = sup{a(/, K, a,b) : K C_ X compact}. 

The proof of Proposition[6]is an immediate consequence of the following lemmas. 
In what follows, all balls in X are taken with respect to some compatible complete 
metric p of A . 

Lemma 7. Let X, f and a < b be as in Proposition\^ Let also F C X closed, 
X G A and < uji be such that x G Fj^^i^. Then for every e > 0, if we let 
G = Fn B{x, e), we have x G Gfl ^. 

Proof. Fix F and e as above. For notational simplicity let U — B{x, e) and G = 
F n B{x, e). By induction we shall show that 

where F^^'> — F^^j and similarly for G. This clearly implies the lemma. For ^ = 
is straightforward. Suppose that the lemma is true for every ^ < Assume that 
C = C + 1 is a successor ordinal. Let y G CiU. As U is open, we have 

y G nun[f <a] n nt/n [/ > 6]. 

By the inductive assumption we get that 

y G C(€) n [/ < a] n n [/ > &] = G(«+i) 
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which proves the case of successor ordinals. If ( is limit, then 

and the lemma is proved. □ 

Lemma 8. Let X, f and a < b be as in Proposition\^ Let also F C X closed, 
X € X and ^ < uji be such that x € Ff^ab- Then there exists K <Z F countable 
compact such that x G ^j^a b ■ 

Proof. Again for notational simplicity for every C C X closed and every ^ < wi 
we let C^^' = G^Pab- '^^'^ proof is by induction on countable ordinals, as before. 
For ^ = the lemma is obviously true. Suppose that the lemma has been proved 
for every ^ < C- Let F C X closed and x £ F*^^). Notice that one of the following 
alternatives must occur. 

(Al) f{x) < a and there exists a sequence {yn)n such that y„ ^ ym for n ^ 

/(?/„) > b, y„ e and yn x; 

(A2) f{x) > b and there exists a sequence (2;„)„ such that z„ ^ Zm for n ^ m, 

f{zn) <a, Zr^e and Zyi * X, 

(A3) there exist two distinct sequences {yn)n and (z„)„ such that yn ^ j/m and 

Zn ^ Zm for n ^ m, /(y„) < a, /(z„) > 6, ?/„,2:„ G F^^"' and y„ ^ x, 

Zn ^ X, 

where above the sequence {S,n)n of countable ordinals is as follows. 
(CI) If C = C + 1, then ^„ = ^ for every n. 

(C2) If C is hmit, then (^„)„ is an increasing sequence of successor ordinals with 

We shall treat the alternative (Al) (the other ones are similar). Let (r„)„ be a 
sequence of positive reals such that i3(?/„,r„) n B{ym,rm) = if n ^ m and 
X ^ B(yn,rn) for every n. Let C„ = F n Bijjn^rn). By Lemma [71 we get that 
yn G Cn"^- By the inductive assumption, there exists ii'n Cn ^ Fn countable 
compact such that ?/„ G Kn"^^- Finally let K — {a;}U(lJ„ K„). Then K is countable 
compact and it is easy to see that x G K'^''\ □ 

Remark 2. Notice that the proof of Lemma [5] actually shows that 

a(/, a, 6) = sup{a(/, K, a,b) : K C X countable compact}. 

Moreover observe that if a{f, a, b) is a successor ordinal, then the above supremum 
is attainted. 



4.2. The main result. This subsection is devoted to the proof of the following 
result. 
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Theorem 9. Let X be a Polish space and f = (/n)n a sequence of Borel real-valued 
functions on X. Let 

C\ = {L <E [N] : {fn)neL is pointwise convergent to a Baire-1 function}. 

Then for every C ^ C\ Borel, we have 

sup{a(/L) : L e C} < wi 

where, for every L E C, fL denotes the pointwise limit of the sequence {fn)neL- 

For the proof of Theorem [H] we wiU need the foUowing theorem, which gives us 
a way of defining parameterized IlJ-ranks (see [Kej . page 275). 

Theorem 10. Let Y be a standard Borel space, X a Polish space and 1} : Y x 
K{X) K{X) be a Borel map such that for every y E Y , Dy is a derivative on 
K{X). Then the set 

no = {{y,K):B^y^\K)^0} 
is Tl\ and the map {y,K) |-?^|d„ is a Til-rank on fl-o. 

We continue with the proof of Theorem [51 

Proof of Theorem [H Let C C Cf Borel arbitrary. Fix a, 5 G R with a < b. Define 
D : C X K{X) K{X) by 

D(L, K) = Kn[fL<a]nKn[fL> b] 

where /i is the pointwise hmit of the sequence {fn)neL- It is clear that for every 
L E C the map K — > 3{L,K) is a derivative on K{X) and that a{fL, K,a,b) — 
\K\j!,^. We will show that D is Borel. Define A,B eC x K{X) x X hy 

{L, K,x)EA^{xeK) A (fL{x) < a) 

and 

(L, K,x) e B {x e K) A ifLix) > b). 

It is easy to check that both A and B are Borel. Also let A, B C C x K{X) x X 
be defined by 

iL,K,x) eA^^xe A(^L^K) 

and 

{L,K,x) e B 4^ X e 'B^Zk), 

where ^(L./f) = {x ■ {L,K,x) £ A} is the section of A (and similarly for B). 
Notice that for every {L, K) <E C x K{X) we have D(L, K) = ^{l,k) n ^(L,if)- As 
^(L,K) and i3(L,/f) are compact (being subsets of K), by Theorem 28.8 in [Kej, it 
is enough to show that the sets A and B are Borel. We will need the following easy 
consequence of the Arsenin-Kunugui theorem (the proof is left to the reader). 
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Lemma 11. Let Z be a standard Borel space, X a Polish space and F Q Z x X 
Borel with K„ sections. Then the set F defined by 

{z,x) ^ F ^ X 

is a Borel subset of Z x X . 

By our assumptions, for every L G C the function is Baire-1 and so for every 
{L,K) e C X K{X) the sections ^(l,^) and of A and B respectively are 

Krj. Hence, by Lemma [TTl we get that A and B are BoreL 

By the above we conchide that B is a Borel map. By Theorem [TOl the map 
{L,K) \K\Tn,i^ is ^ n}-rank on JId- By Proposition [T] and the fact that C C C^, 
we get that for every {L,K) e C x K{X) the transfinite sequence (©^■'(X))^^^ 
must be stabilized at and so ilo — C x K{X). As ila is Borel, by boundedness 
we have 

sup{|if|D^ :iL,K)£Cx K{X)} < lul 

It follows that 

snp{a{fL,K, a, b) ■.{L,K)eCx K{X)} < wi. 
By Proposition [51 we get 

sup{a(/L, a, 6) : L e C} < lui. 

This completes the proof of the theorem. □ 

4.3. Consequences. Let us recall some definitions from [ADKj . Let X be a Polish 
space, {fn)n a sequence of real-valued functions on X and let K, be the closure 
of {fn}n in K'^- We will say that /C is a (separable) quasi- Rosenthal if every 
accumulation point of /C is a Baire-1 function and moreover we will say that K. 
is Borel separable if the sequence (/„)„ consists of Borel functions. Combining 
Theorem ini with Corollary [3] we get the following result of [ADKj . 

Theorem 12. Let X be a Polish space and K- a Borel separable quasi- Rosenthal 
compact on X. Then 

sup{q;(/) : / G Acc{lC)} < uji 
where Acc{]C) denotes the accumulation points of JC. In particular, if JC is a sepa- 
rable Rosenthal compact on X , then 

sup{a(/) : / e /C} < wi. 

Besides boundedness, the implications of Theorem [9] and the relation between 
the separation rank and the Borelness of >Cf are more transparently seen when X 
is a compact metrizable space. In particular we have the following. 

Proposition 13. Let X be a compact metrizable space and K, a separable Rosenthal 
compact on X . Let f = be a dense sequence in K, and a < b reals. Then the 

map L ctifL, a, b) is a Tl\-rank on Cf if and only if the set Cf is Borel. 
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Proof. First assume that Cf is not Borel. By Theorem [121 we have that 

sup{a(/L, a, b) : L e C[} < ui 

and so the map L a{fL,a,b) cannot be a IlJ-rank on Cf, as Cf is IlJ-true. 
Conversely, assume that Cf is Borel. By the proof of Theorem [U we have that the 
map {L,K) I^Idi, is a IlJ-rank on Cf x K{X). It follows that the relation 

is Borel in Cf x Cf. This implies that the map L —f a{fL, a, b) is a n}-rank on Cf, 
as desired. □ 

Remark 3. Although the map L Oi{fL, a, b) is not always a H^-rank on Cf, it 
is easy to see that it is a n}-rank on the codes C of /C, as the relation 

is Borel in C x C for every pair a < 6 of reals. Hence, when X is compact metrizable 
space, we could say that the separation rank is a IlJ-rank "in the codes". 

We proceed to discuss another application of Theorem [§] which deals with the 
following approximation question in Ramsey theory. Recall that a set C [N] is 
called Ramsey-null if for every s E [N]^^ and every L e [N] with s < L, there 
exists L' G [L] such that [s, L'] H N = 0. As every analytic set is Ramsey [Si], it 
is natural to ask the following. Is it true that for every analytic set A C [N] there 
exists B A Borel such that S \ ^ is Ramsey-null? As we will show the answer is 
no and a counterexample can be found which is in addition Ramsey-null. 

To this end we will need some notations from [AGRj . Let A be a separable 
Banach space. By A^* we denote the set of all Baire-1 elements of the ball of the 
second dual A** of A. We will say that A is a-universal if 

sup{a(x**) : X** £ A^*} = uji. 

We should point out that there exist non-universal (in the classical sense) separable 
Banach spaces which are a-universal (see |AD| ). We have the following. 

Proposition 14. There exists a Yi\ Ramsey-null subset A of [N] for which there 
does not exist a Borel set B ^ A such that the difference B \ A is Ramsey-null. 

Proof. Let A be a separable a-universal Banach space and fix a norm dense se- 
quence f — {xn)n in the ball of A (it will be convenient to assume that Xn ^ Xm if 
n to). Let 

Cf = {L E [N] : {xn)neL is weak* convergent}. 

Clearly Cf is 11} . Moreover, notice that Cf = C^ according to the notation of 
Theorem [HI 
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Let X** e X^* arbitrary. By the Odell- Rosenthal theorem (see [AGRj or |0R| ). 
there exists L E Cf such that x** — w* — hm„gL Xn- It foUows that 

sup{a(a;**) : x** G X^*} = sup{Q;(a;L) : L e Cf} 

where x^ denotes the weak* hmit of the sequence (x„)„gL- Denote by (e„)„ the 
standard basis of £i and let 

A = {L G [N] : 3k such that {xn)neL is {k + 1) — equivalent to (e„)„} 

where, as usual, if L e [N] with L = {Iq < Zi < ...} its increasing enumeration, then 
{xn)n£L is {k + l)-equivalent to (e„)„ if for every ?7i G N and every oq, ■■■,am G K 
we have 



k + l^^ 



\an\ < ^ anXi^ 



^ < (/c + l)^|a„ 

n— n— n— 



Then A is S^- We notice that, by Bourgain's result |Bo| and our assumptions on 
the space X, the set A is non-empty. Let also 

Ai {TV G [N] : 3L G A 3s G [N]<'^ such that TV A L = s}. 

Clearly Ai is S2 too- Observe that both Cf and Ai are hereditary and invariant 
under finite changes. Moreover the set Cf U Ai is cofinal. This is essentially a 
consequence of Rosenthal's dichotomy (see, for instance, |LT] ) . It follows that the 
set A = [N] \ {Cf U Ai) is and Ramsey-null. 

We claim that A is the desired set. Assume not, i.e. there exists a Borel set 
B D A such that the difference B\Ais Ramsey-null. We set C = [N] \ (S U Ai). 
Then C C £f is Borcl and moreover Cf\C is Ramsey-null. It follows that for every 
X** G Ag* there exists L ^ C such that x** ^ xl- As C is Borel, by Theorem [9] we 
have that 

sup{Q;(a;**) : x** G Ag*} = sup{Q;(a::L) : L e C} < ui 
which contradicts the fact that X is a-universal. The proof is completed. □ 

Remark 4. (1) An example as in Proposition [T3] can also be given using the 
convergence rank 7 studied by A. S. Kechris and A. Louveau [KL] . As the reasoning 
is the same, we shall briefly describe the argument. Let (/„)„ be a sequence of 
continuous function on 2^ with ||/n||oo < 1 for all n G N and such that the set 
{/„ : 71 G N} is norm dense in the ball of C{2^). As in Proposition [TH consider the 
sets Cf, Ai and A = [N] \ {Cf U Ai). Then the set A is Sj and Ramsey-null. That 
A cannot be covered by a Borel set B such that the difference S \ A is Ramsey-null 
follows essentially by the following facts. 

(Fl) The map (.g„)„ ^ l{{9n)n) is a n}-rank on the set CN = {(g„)n G C{2^f : 
{gn)n is pointwise convergent} (see |Ke] . page 279). Hence the map 

A 9 L = Oo < Zi < ...} ^ 7((/iJn) 
is a n}-rank on Cf. 
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(F2) For every A e A", there exists L ^ Cf such that the sequence {fn)neL 
is pointwise convergent to XA- By Proposition 1 in [KLj . we get that 
"(xa) < 7((/n)«eL)- It foUows that 

sup{7((/n)nGL) ■ L £ Cf} > sup{a(xA) : A e A^} = uji. 

(2) For the important special case of a separable Rosenthal compact K. defined 
on a compact metrizable space X and having a dense set of continuous functions, 
Theorem [T2] has originally been proved by J. Bourgain |Bo| . We should point out 
that in this case one does not need Corollary [3] in order to carry out the proof. Let 
us briefly explain how this can be done. So assume that X is compact metrizable 
and f = {fn)n is a sequence of continuous functions dense in /C. Fix a,b gQ with 
a < b and let An — [fn < a] and i?„ ~ [fn > b] . For a given M G [N] let as usual 

liminfA„=l J Pi Ak 

n k>n,k£M 

and similarly for liminf„gAf i?„. Observe the following. 

(01) For every M G [N] the sets liminf„gM^ri and liminf„g7\/ i?„ are both S^. 

(02) If L,M e [N] are such that L C M, then YiminineM An C liminf„gL^n 
and similarly for i?„. 

(03) If i e £f, then [/^ < a] hminf„giA„ C [/^ < a] and respectively 
[/l >b](Z liminf„eL Bn C [Jl > b]. 

Define D : [N] x K{X) K{X) by 

]D)(M, i^) = Xnliminf A> n Xnliminf S„. 

By (01) and using the same arguments as in the proof of Theorem |9l we can 
easily verify that D is Borel. As Cf is cofinal, by (02) and (03) we can also easily 
verify that fin = [N] x K{X). So by boundedness we get sup{|iir|DM • {M,K) E 
[N] X K{X)} < oji. Now using (03) again, we finally get that sup{a(/, a, 6) : / e 
/C} < wi, as desired. 

5. On the descriptive set-theoretic properties of £f 

In this section we will show that certain topological properties of a separable 
Rosenthal compact K. imply the Borelness of the set C{. To this end, we recall 
that IC is said to be a pre-metric compactum of degree at most two if there exists 
a countable subset D oi X such that at most two functions in IC agree on D (see 
}To| ) . Let us consider the following subclass. 

Defintion 15. We will say that IC is a pre-metric compactum of degree exactly 
two, if there exist a countable subset D of X and a countable subset V of IC such 
that at most two functions in IC coincide on D and moreover for every / G /C \ P 
there exists g G JC with g ^ f and such that g coincides with f on D. 
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An important example of such a compact is the spht interval (but it is not the 
only important one - see Remark [5] below). Under the above terminology we have 
the following. 

Theorem 16. Let X be a Polish space and K. a separable Rosenthal compact on X . 
If K, is pre-metric of degree exactly two, then for every dense sequence f = {fn)n in 
K, the set Cf is Borel. 

Proof. Let f = (/„)„ be a dense sequence in IC and C be the set of codes of {fn)n- 
Let also D (- X countable and V C K. countable verifying that IC is pre-metric of 
degree exactly two. 

Claim. There exists D' C K. countable with V CT)' and such that for every c G C 
with fc £ JC\'D' there exists c' £ C such that fc' ^ fc and fc' coincides with fc on 
D. 

Proof of the claim. Let c G C be such that fc € IC XV. Let g be the (unique) 
function in IC with g ^ fc and such that g coincides with fc on D. If there does 
not exist c' G C with g = fc', then g is an isolated point of IC. We set 

V ^ V U {f e IC : 3g e IC isolated such that f{x) = g{x) Vx £ D]. 

As the isolated points of IC are countable and IC is pre-metric of degree at most 
two, we get that V is countable. Clearly V is as desired. 

Let V be the set obtained above and put 

-Cp' = [J Cfj = {i G [N] : {fn)neL is pointwise convergent to /}. 

fev fev 

As every point in IC is Gs, we see that C-v is Borel (actually it is S"). Consider 
the following equivalence relation ^ on C, defined by 

ci C2 <=^yx e D fci (x) fc2 (x). 

By Lemma m the equivalence relation ~ is Borel. Consider now the relation P on 
C X C X K{X) X X defined by 

{ci,C2,K,x)eP^{ci^C2) A {xeK) A (|/ci(a;) - /c,(a;)| > 0). 

Again P is Borel. Moreover notice that for every ci,C2 G C the function x ^ 
\fci {x) — fc2 is Baire-1, and so, for every (ci, C2, K) G C xC x K{X) the section 
P{ci,c2,K) = {x e X : {ci,C2,K,x) G P} of F is K^. By Theorem 35.46 in [Ke], the 
set S* C C X C X K{X) defined by 

{ci,C2,K) G S" <^ 3x {ci,C2,K,x) G P 

is Borel and there exists a Borel map (j> : S X such that for every (ci, C2, K) G S 
we have (ci, C2, -fC, (/'(ci, C2, if)) G P. By the above claim, we have that for every 
c G C \ Cv there exist c' G C and K G K{X) such that (c, c', K) G S. Moreover, 
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observe that the set Du{(j){c, c' , K)^ determines the neighborhood basis of fc- The 
crucial fact is that this can be done in a Borel way. 
Now we claim that 




converges) A 



[(/n((/>(s)))„g^ converges] A 
[/.,(0(s)) = lim/„(0(s))]}". 



Grating this, the proof is completed as the above expression gives a definition 
of £f. As £f is also 11} , this implies that £f is Borel, as desired. 

It remains to prove the above equivalence. First assume that L £ £f . We need 
to show that L satisfies the expression on the right. If L G C-p' this is clearly true. 
If L ^ Ct>' , then pick a code c g C \ C-p' such that fc — fh- By the above claim and 
the remarks of the previous paragraph we can easily verify that again L satisfies 
the expression on the right. Conversely, let L fulfil the right side of the equivalence. 
If L G Cx>' we are done. If not, then by the Bourgain-Fremlin-Talagrand theorem, 
it suffices to show that all convergent subsequences of {fn)neL have the same limit. 
The first two conjuncts enclosed in the square brackets on the right side of the 
equivalence guarantee that each such convergent subsequence of (/„)„gL converges 
either to or to fc2- The last two conjuncts guarantee that it is not fc2, so it is 
always /d . Thus L G £f and the proof is completed. □ 

Remark 5. (1) Let /C be a pre- metric compactum of degree at most two and let 
D C X countable such that at most two functions in IC coincide on D. Notice that 
the set C of codes of JC is naturally divided into two parts, namely 



and its complement Ci — C \ C2 . The assumption that IC is pre-metric of degree 
exactly two, simply reduces to the assumption that the functions coded by Ci are 
at most countable. We could say that Ci is the set of metrizable codes, as it is 
immediate that the set {fc : c G Ci} is a metrizable subspace of JC. It is easy to 
check, using the set S defined in the proof of Theorem [TBI that C2 is always S}. 
As we shall see, it might happen that Ci is IlJ-true. However, if the set Ci of 
metrizable codes is Borel, or equivalently if C2 is Borel, then the set £f is Borel 
too. Indeed, let $ be the second part of the disjunction of the expression in the 
proof of Theorem 1161 Then it is easy to see, using the same arguments as in the 
proof of Theorem [Tni that 



C2 = {c G C : 3c' G C with fc + fc' and fc{x) = fc\x) Va; G D} 



LeCf^{Le<^>) V (3c G Ci Vx G D fc{x) = lim /„(a;)). 
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Clearly the above formula gives a definition of £f , provided that Ci is Borel. 
(2) Besides the split interval, there exists another important example of a separable 
Rosenthal compact which is pre-metric of degree exactly two. This is the separa- 
ble companion of the Alexandroff duplicate of the Cantor set £'(2^) (see |To| for 
more details). An interesting feature of this compact is that it is not hereditarily 
separable. 

Example 1. We proceed to give examples of pre-metric compacta of degree at 
most two for which Theorem [12] is not valid. Let us recall first the split Cantor 
set S{2^), which is simply the combinatorial analogue of the split interval. In the 
sequel by ^ we shall denote the lexicographical ordering on 2^^ and by < its strict 
part. For every x G 2'^ let /+ = and /~ = X{y:x<y}- The split Cantor set 

S{2^) is {/+ : X e 2^} u {/- : x € 2^}. Clearly S{2^^) is a hereditarily separable 
Rosenthal compact and it is a fundamental example of a pre-metric compactum of 
degree at most two (see [Toj ) . There is a canonical dense sequence in S{2^) defined 
as follows. Fix a bijection h : 2^^^ N such that h{s) < h{t) if \s\ < \t\ and 
enumerate the nodes of Cantor tree as (s„)„ according to h. For every s E 2^^ 
let x° = s^0°° G 2^ and =8^1'^ G 2^^. For every n G N let Un = /+, , 
fin+i = /ji , /4n+2 = /jTo and /4„+3 = f^i ■ The sequence (/„)„eN is a dense 
sequence in S{2^^). 

Let A be a subset of 2^^ such that A does not contain the eventually constant 
sequences. To every such A one associates naturally a subset of R'^, which we will 
denote by S{A), by simply restricting every function of S{2^^) on A. Clearly if A is 
S}, then S{A) is again a hereditarily separable Rosenthal compact. Notice however 
that if 2^ \ A is uncountable, then S{A) is not of degree exactly two. The dense 
sequence (/„)„ of S{2^'^) still remains a dense sequence in S{A). Viewing (/„)„ as 
a dense sequence in S{A), we let 

£a ~ {L E [N] : (/„U)neL is pointwise convergent on A}. 

Under the above notations we have the following. 

Proposition 17. Let A C 2^ &e Sj and such that A does not contain the eventually 
constant sequences. Then 2^ \ A is Wadge reducible to La ■ In particular, if A is 
T,\- complete, then La is T\\- complete. Moreover, if A is Borel, then La is Borel 
too. 

Proof. Consider the map <i> : 2^ — > 2^^", defined by 

^{x) = {x(0) + l,x{Qr{x{l) + l),x{Qrx{ir{x{2) + 1), ...} 

where the above addition is taken modulo 2. Clearly $ is continuous. Let /i : 2<^ ^ 
N be the fixed enumeration of the nodes of the Cantor tree. For every x G 2'*^ we 
put = {h{t) : t G $(x)} G [N] and also for every t G $(x) let a;? = t^Q°° G 2^. 
Notice that (tn)nGL^ is the enumeration of ^{x) according to h and moreover that 
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X is the limit of the sequence (xf^^)neL^- However, as one easily observes, if x is 
not eventually constant, then there exist infinitely many n ^ such that x^^ < x 
and infinitely many n e such that x < x^^ . 
Now define H : 2^' ^ [N] by 

H{x) = {4:h{t) : t G $(x)} = {in : n & L^}. 

Clearly H is continuous. We claim that 

X i H{x) e Ca- 

Indeed, first assume that x ^ A. As we have remarked before, we have that 
X — lim,i(=L^ Xj^. Notice that the sequence {fn)n£H(x) is simply the sequence 
(■fx°) tG<s>(xy Observe that for every y x the sequence (/«(2/))„g^(^-, converges to 
if y < a; and to 1 if a; < y. As x ^ A, this implies that {fn)n£H{x) is pointwise 
convergent, and so H{x) E Ca- Conversely, assume that x G A. As A does not 
contain the eventually constant sequences, by the remarks after the definition of $, 
we get that there exist infinitely many n € H(x) such that fn(x) — and infinitely 
many n g H{x) such that fn{x) = 1. Hence the sequence {fn{x)) ^^^^^^^ does not 
converge, and as a; € ^, we conclude that H{x) ^ Ca- As H is continuous, this 
completes the proof the proof that 2^ \ v4 is Wadge reducible to Ca- Finally, the 
fact that if A is Borel, then Ca is Borel too follows by straightforward descriptive 
set-theoretic computation and we prefer not to bother the reader with it. □ 

Remark 6. Besides the fact that Theorem [1^] cannot be lifted to all pre-metric 
compacta of degree at most two. Proposition 1 1 71 has another consequence. Namely 
that we cannot bound the Borel complexity of Cf for a dense sequence f = (/n)n 
in IC. This is in contrast with the situation with Cfj for some f E IC, which when 
it is Borel (equivalently when f is a. Gs point), it is always Ilg. 

Concerning the class of not first countable separable Rosenthal compacta we 
have the following. 

Proposition 18. Let IC be a separable Rosenthal compact. If there exists a non- 
Gs point f in IC, then for every dense sequence f = (/«)« in IC the set Cf is 
Tl\-complete. 

The proof of Proposition [TH] is essentially based on a result of A. Krawczyk from 
[Krj . To state it, we need to recall some pieces of notation and few definitions. 
For every a,b € [N] we write a C* 6 if a \ 6 is finite, while we write a ± 5 if the 
set a n 6 is finite. If ^ is a subset of [N], we let A-^ = {6 : 5 ± a Va G A} and 
^* = {N \ a : a G A}- For every A,BC [N] we say that A is countably S-generated 
if there exists {6„ : n G N} C ;B such that for every a € A there exists k € N with 
a C 6o U ... U An ideal Z on N is said to be bi-sequential if for every p G /3N with 
T C p*, X is countably p*-generated. Finally, for every t G let t — {s : t \Z s}. 
We will use the following result of Krawczyk (see [Kr| , Lemma 2) . 
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Proposition 19. Let X he S}, bi-sequential and not countably I-generated ideal 
on N. Then there exists a 1-1 map ^ : N^*^ N such that, setting J = {%l)^^(a) : 
a G X}, the following hold. 

(PI) For every a G N'^, {a\n : n e N} £ J . 

(P2) For every b Cz and every n G N, there exist tQ,...,tk G N" with b C* 
ioU...u4. 

We continue with tiie proof of Proposition [TSl 

Proof of Provosition UR Let f = (/„)„ be a dense sequence in /C and let / G /C be 
a non-Gi point. Consider the ideal 

X={Lg[N]:/^{AJ^^^J. 

In [Krj . page 1099, it is shown that X is a Sj, bi-sequential ideal on N which is 
not countably X-generated (the bi-sequentiality of X can be derived either by a 
result of Pol [P3| . or by the non-effective version of Debs' theorem jAGRj ) . Also, 
by the Bourgain-Fremlin-Talagrand theorem, we have that = Cfj- We apply 
Proposition [T9l and we get a 1-1 map ip : N^'^ N satisfying (PI) and (P2). 

Claim. For every T G WF infinite, T G . 

Proof of the claim. Assume not. Then there exist T G WF infinite and b £ J 
with b <ZT. For every s G T let ^ G T : s C t}. We let = {s G T : 
n 6 is infinite}. Then S is downwards closed subtree of T. Moreover, by (P2) 
in Proposition [191 we see that S is finitely splitting. Finally, notice that for every 
s G 5 there exists n G N with s^n G 5*. Indeed, let s G S* and put bg = Tg Cib £ J. 
Let iV^ = {n G N : s'^n G T} and observe that b^ \ {s} = UneAr.l^s-n ^ ^s)- By 
(P2) in Proposition [12] again, we get that there exists no G Ng with Tg^^^ n bg 
infinite. Thus s'^uq G S. It follows that is a finitely splitting, infinite tree. By 
Konig's Lemma, we see that S ^ WF. But then T ^ WF, a contradiction. The 
claim is proved. 

Fix To G WF infinite. The map : Tr ^ [N] defined by *(r) = {V'(i) : t G TUTq} 
is clearly continuous. If T G WF, then T U Tq G WF. By the above claim, we 
see that T U To G J^, and so, *(T) G T^ = Cfj C Cf. On the other hand, if 
T ^ WF, then by (PI) in Proposition \W\ and the above claim, we get that there 
exist L G Cf\Cfj and M G Cfj with LUA/ C *(r). Hence *(T) ^ Cf. It follows 
that WF is Wadge reducible to Cf and the proof is completed. □ 

The last part of this section is devoted to the construction of canonical n}-ranks 
on the sets Cf and Cfj. So let X he a Polish space, f = (/„)„ a sequence relatively 
compact in Bi{X) and / an accumulation point of (/«)«• As the sets Cf and Cfj 
do not depend on the topology on X, we may assume, by enlarging the topology 
of X if necessary, that the functions {fn)n and the function / are continuous (see 
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[Kej ) . We need to deal with decreasing sequences of closed subsets of X a la Cantor. 
We fix a countable dense subset D oi X. Let (i?„)„ be an enumeration of all closed 
balls in X (taken with respect to some compatible complete metric) with centers 
in D and rational radii. If X happens to be locally compact, we will assume that 
every ball i?„ is compact. We will say that a finite sequence w = {Iq, Ik) G N^^ 
is acceptable if 

(i) Bi, D Bi, D ... D Bi^, and 

(ii) diam(_B/.) < for all i = 0, ...,k. 

By convention (0) is acceptable. Notice that if wi C W2 and W2 is acceptable, then 
wi is acceptable too. We will also need the following notations. 

Notation 1. By Fin we denote the set of all finite subsets of N. For every F, G £ 
Fin we write F < G if max{n : n G F} < min{n : n G G}. For every i G [N], by 
Fin(L) we denote the set of all finite subsets of L. Finally, by [Fin(L)]<^ we denote 
the set of all finite sequences t — {Fq, Fk) G (Fin(L))^^ which are increasing, 
i.e. Fo < Fi < ... < Fk. 

The construction of the n}-ranks on Cf and Cfj will be done by finding ap- 
propriate reductions of the sets in question to well-founded trees. In particular, we 
shall construct the following. 

(CI) A continuous map [N] 3 L ^ Tl e Tr(N x Fin x N), and 
(C2) a continuous map [N] 3 L S'l G Tr(N x N) 

such that 

(C3) i G if and only if Tl G WF(N x Fin x N), and 
(C4) L G Cfj if and only if Sl G WF(N x N). 

It follows by (C1)-(C4) above, that the maps L — > o{Tl) and L o{Sl) are 
nj-ranks on £f and Cfj. 



1. The reduction of Cf to WF(N x Fin x N). Let d G N. For every L G [N] we 
associate a tree G Tr(N x Fin x N) as follows. We let 

T^^{{s,t,w) : 3fc with |s| = |t| = = fc, 

s^{no< ... < Uk-i) G [L]<^\ 

t=iFo< ... < Ffe_i) G [Fin(i)]<N, 

w = {lo, h-i) G N^^ is acceptable and 

VO < i < fc — 1 Vz G -Bj; there exists rrii G Fi with 
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Next we glue the sequence of trees (T^)dgN in a natural way and we build a tree 
Tl G Tr(N X Fin x N) defined by the rule 

{s,t,w)GTL ^ 3d 3{s',t',w') such that {s',t\w') eTf and 
s = d'^s' , t ~ {d}^t' , w — d^w' . 

It is clear that the map [f^] 3 L Tl £ Tr(N x Fin x N) is continuous. Moreover 
the following holds. 

Lemma 20. Let Le[N]. Then L e C{ if and only if Tl E WF(N x Fin x N). 

Proof. First, notice that if L ^ Cf, then there exist Li, L2 G [L] such that Lir\L2 = 
0, Li, L2 G Cf and /l^ 7^ /lsj where as usual /l^ and /i^ are the pointwise limits 
of the sequences (/n)nGLi a-nd {fn)neL2 respectively. Pick x E X and d e N such 
that IfLiix) - fL2ix)\ > j^- Clearly we may assume that |/„(x) - fmix)\ > ^ 
for every n G Li and every m G L2. Let Li = {hq < ni < ...} and L2 = {mo < 
uii < ...} be the increasing enumerations of Li and L2. Using the continuity of 
the functions (/„)„, we find w = (Iq, Ik, ■■■) G N'^ such that w\k is acceptable for 
ah fc G N, fl/c {x} and |/„Jz) - fmjz)\ > ^ for all fc G N and z <E Bi^. 

Then ((no, rifc), ({mo}, {mj;}), w|fc) G T^ for all fc G N, which shows that 
Tl i WF(N x Fin x N). 

Conversely assume that Tl is not well-founded. There exists d G N such that 
is not well-founded too. Let ((s^, i/,., w^))^ be an infinite branch of T^. Let 
^ = UfcSfe {^io < - < nfc < ...} G [L], = Ufcife - (^0 < - < Fk < ...) G 
Fin(L)N and w ^ [j^Wk ^ {Iq, ...Jk, ■■■) G N^*. By the definition of T^, we get 
that plj, Bi^ = {x} G X and that for every fc G N there exists mk E Fk C L with 
\fnk{x) — fmk{x)\ > -j^- As Fi < Fj for all i < j, we see that irii < nij if i < j. It 
follows that M = {mo < ... < nik < ■■■} G [L]. Thus, the sequence {fn{x))^^j^ is 
not Cauchy and so L ^ £f , as desired. □ 

By Lemma [201 the reduction of Cf to WF(N x Fin x N) is constructed. Notice 
that for every L E C[ and every di < d2 we have o{Tf^) < o(T^^) and moreover 
o{TL)=sup{o{Tj^):de-N} + l. 

Remark 7. We should point out that the reason why in the definition of T^ the 
node t is a finite sequence of finite sets rather than natural numbers, is to get the 
estimate in Proposition [51] below. Having natural numbers instead of finite sets 
would also lead to a canonical rank. 

2. The reduction of Cfj to WF(N x N). The reduction is similar to that of the 
previous step, and so, we shall indicate only the necessary changes. Let d G N. As 
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before, for every L E [N] we associate a tree S'l G Tr(N x N) as foUows. We let 

S'[ = {is,w) : 3k en with \s\ = \w\^k, 

.3 = {no < ... < nfc^i) e [L]<N, 

w — {Iq, Ik-i) e N^'* is acceptable and 

VO < i < /c - 1 Vz e S/. we have |/„,(z) - f{z)\ > j^}- 

Next we glue the sequence of trees (S'^)dgN as we did with the sequence (r^)^^^ 
and we build a tree Sl £ Tr(N x N) defined by the rule 

(s, w) e Sl ^ 3d 3(s', w') such that (s', w') G and 
s = d^s' , w = d"^w' . 

Again it is easy to check that the map [N] 9 L 5l G Tr(N x N) is continuous. 
Moreover we have the following analogue of Lemma [201 The proof is identical and 
is left to the reader. 

Lemma 21. Let L G [N]. Then L G Cfj if and only if Sl G WF(N x N). 

This gives us the reduction of Cf j- to WF(N x N). As before we have o{Sl) = 
sup{o(S'^) : d G N} + 1 for every L G £fj. 

We proceed now to discuss the question whether for a given L G Cf j we can 
bound the order of the tree Sl by the order of Tl- The following example shows 
that this is not in general possible. 

Example 2. Let A(2^) — {Sa ■ <J G 2^} U {0} be the one point compactification of 
2^. This is not a separable Rosenthal compact, but it can be supplemented to one 
in a standard way (see [Plj . |Ma| . |To| ) . Specifically, let (s„)„ be the enumeration 
of the Cantor tree 2<^ as in Example [1] For every n G N, let /„ = XVs„i where 
= {c G 2^ : s„ C a}. Then A(2^) U {fn}n is a separable Rosenthal compact. 
Now let ^ be a Sj non-Borel subset of 2^. Following [£2] (see also [Ma]), let 
JCa be the separable Rosenthal compact obtained by restricting every function in 
A(2^) U {/n}„ on A. The sequence — (/nU)n is a countable dense subset of ICa 
consisting of continuous functions and G JCa is a non-G^ point (and obviously 
continuous). Consider the sets 

£f = {L E [N] : (/„U)neL is pointwise convergent on A} 

and 

^t,o ^ {L E [N] : {fn\A)neL is pointwise convergent to on A}. 

Let be a n];-rank on £f and ip a n];-rank on /^^g. We claim that there does not 
exist a map $ : cji — > such that tp{L) < $((/)(L)) for all L G jC^q- Assume not. 
Let 

i? = {i G [N] : 3(7 G 2^^ with s„ □ fi Vn G L}. 
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Then i? is a closed subset of Cf. For every L e R, let cjl = UneL ■S" ^ 2^. The 
map i? 9 i I— > ctl e 2^** is clearly continuous. Observe that for every L G Rwe have 
that L e £f^o if ^'^'i O'^ly ""^ ^ ^- As i? is a Borel subset of Cf, by boiuidcdncss 
we get that sup{(/)(L) : L S i?} = C < ^^i- Let C = sup{$(A) : A < ^}. The 
set B = Rn{L G : tp{L) < Q is Borel and B = i? n jCf^j. Hence, the set 
Eb = {(TL : L e B} is an analytic subset of 2^ \A. As 2^^ \ ^ is n}-true, there 
exists (To e 2^ \ A with ctq ^ Ss. Pick L G R with ctz, = (Tq. Then L G B yet 
ctl ^ a contradiction. 

Although we cannot, in general, bound the order of the tree Sl by that of Tl, 
the following proposition shows that this is possible for an important special case. 

Proposition 22. Let X he locally compact, K, a separable Rosenthal compact on 

X , t = {fn)n a dense sequence in K, consisting of continuous functions and f G IC. 
If f is continuous, then o{Sl) < o{Tl) for all L G £f./. 

In particular, there exists a II^-ranA; 4> on Cf and a Yl^-rank ip on Cfj with 
tp{L) < (l){L) for allLG C{j. 

Proof. We will show that for every d GNwe have o(5^) < o(r^) for every L G jCfj- 
This clearly completes the proof. So fix e N and L G Cfj. We shall construct a 
monotone map ^ : Sf ^ [Fm{L)]'^^ such that for every {s,w) G S'l the following 
hold. 

(i) \{s,w)\ = \ms,w))\. 

(ii) If s = (no < ... < Uk), w = {lo,-,lk) and $((.s,u>)) = {Fq < ... < F^), 
then for every i G {0, and every z G Bi. there exists rm G Fi with 

\fnM-fmM\ > dTT- 
Assuming that $ has been constructed, let M : — > be defined by 

M{{s,w)) = {s,^{{s,w)),w). 

Then it is easy to see that M is a well-defined monotone map, and so, o{S'[) < o{T'[) 
as desired. 

Wo proceed to the construction of $. It will be constructed by recursion on the 
length of (s, w). We set $((0, 0)) = (0). Let fc G N and assume that <i>((s, w)) has 
been defined for every {s,w) G S'l with Ks,^)! < k. Let {s',w') = {s'"nk,w'~'lk) G 
S'^withls'l = \w'\ =k+l. By the definition of Sf, we have that |/„J^)-/(^)| > i 
for every z G Bi^. Put p = maxjn : n G F and F G ^[{s,w))} G N. For every 
z G Bii, wc may select G L with > p and such that |/„j. (z) — fm^ {z)\ > -^fi- 
As the functions (/„)„ are continuous, we pick an open neighborhood Uz of z such 
that \ fnk{y)~ fm^{y)\ > for all y G Uz. By the compactness of , there exists 
zo, ...,Zj^ G Bi^ such that Uzg U ... U Uz^^ 2 Bi^. Let F^ = {ruzi : i = 0, ...,jk} & 
Fin(L) and notice that F <p < Fk ioi every F G^{{s, w)) . We set 

^{{s',w')) = ^{{s,w)yFk G [Fin(L)]<N. 



24 



PANDELIS DODOS 



It is easy to check that $((s',i(;')) satisfies (i) and (ii) above. The proof is com- 
pleted. □ 
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